University of Cambridge Extrapolation of Symplectic Integrators Extrapolation of Symplectic Integrators
نویسندگان
چکیده
We build high order numerical methods for solving diierential equations by applying extrapolation techniques to a Symplectic Integrator of order 2n. We show that, in general, the qualitative properties are preserved at least up to order 4n + 1: This new procedure produces much more eecient methods than those obtained using the Yoshida composition technique.
منابع مشابه
Seismic Wave-Field Propagation Modelling using the Euler Method
Wave-field extrapolation based on solving the wave equation is an important step in seismic modeling and needs a high level of accuracy. It has been implemented through a various numerical methods such as finite difference method as the most popular and conventional one. Moreover, the main drawbacks of the finite difference method are the low level of accuracy and the numerical dispersion for l...
متن کاملA New High Order Closed Newton-Cotes Trigonometrically-fitted Formulae for the Numerical Solution of the Schrodinger Equation
In this paper, we investigate the connection between closed Newton-Cotes formulae, trigonometrically-fitted methods, symplectic integrators and efficient integration of the Schr¨odinger equation. The study of multistep symplectic integrators is very poor although in the last decades several one step symplectic integrators have been produced based on symplectic geometry (see the relevant lit...
متن کاملMulti-product splitting and Runge-Kutta-Nyström integrators
The splitting of eh(A+B) into a single product of eh A and eh B results in symplectic integrators when A and B are classical Lie operators. However, at high orders, a single product splitting, with exponentially growing number of operators, is very difficult to derive. This work shows that, if the splitting is generalized to a sum of products, then a simple choice of the basis product reduces t...
متن کاملUniversity of Cambridge Numerical Analysis Reports Symplectic Integrators for Polynomial Hamiltonians with Applications to Accelerator Physics Symplectic Integrators for Polynomial Hamiltonians with Applications to Accelerator Physics
We show how to build eecient symplectic integrators for polynomial Hamiltonian systems. The eeciency of a numerical method depends both on its computational cost as well as on its accuracy. Polynomial Hamiltonians are separable in exactly solvable parts in many diierent ways, and we will study how to nd a separation for the Hamil-tonian in a few number of cheap terms. The new methods will depen...
متن کاملRelations Among Lie Formal Series and Construction of Symplectic Integrators
Symplectic integrators are numerical integration schemes for hamiltonian systems. The integration step is an explicit symplectic map. We find symplectic integrators using universal exponential identities or relations among formal Lie series. We give here general methods to compute such identities in a free Lie algebra. We recover by these methods all the previously known symplectic integrators ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999